Refined Stratified Sampling for efficient Monte Carlo based uncertainty quantification
نویسندگان
چکیده
منابع مشابه
Adaptive strategy for stratified Monte Carlo sampling
We consider the problem of stratified sampling for Monte Carlo integration of a random variable. We model this problem in a K-armed bandit, where the arms represent the K strata. The goal is to estimate the integral mean, that is a weighted average of the mean values of the arms. The learner is allowed to sample the variable n times, but it can decide on-line which stratum to sample next. We pr...
متن کاملStratified Splitting for Efficient Monte Carlo Integration
The efficient evaluation of high-dimensional integrals is of importance in both theoretical and practical fields of science, such as Bayesian inference, statistical physics, and machine learning. However, due to the curse of dimensionality, deterministic numerical methods are inefficient in high-dimensional settings. Consequentially, for many practical problems one must resort to Monte Carlo es...
متن کاملStratified sampling and quasi-Monte Carlo simulation
We provide a method for the generation of paths of Lévy processes which has many of the benefits that the Brownian bridge construction has for Brownian motion. We show how, using our method, one can apply stratified sampling and quasi-Monte Carlo methods to obtain better numerical schemes analog to the Brownian case. As a numerical example we consider the problem of pricing an asian option in t...
متن کاملMonte-Carlo based uncertainty analysis: Sampling efficiency and sampling convergence
Monte Carlo analysis has become nearly ubiquitous since its introduction, now over 65 years ago. It is an important tool in many assessments of the reliability and robustness of systems, structures or solutions. As the deterministic core simulation can be lengthy, the computational costs of Monte Carlo can be a limiting factor. To reduce that computational expense as much as possible, sampling ...
متن کاملAdaptive Stratified Sampling for Monte-Carlo integration of Differentiable functions
We consider the problem of adaptive stratified sampling for Monte Carlo integration of a differentiable function given a finite number of evaluations to the function. We construct a sampling scheme that samples more often in regions where the function oscillates more, while allocating the samples such that they are well spread on the domain (this notion shares similitude with low discrepancy). ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Reliability Engineering & System Safety
سال: 2015
ISSN: 0951-8320
DOI: 10.1016/j.ress.2015.05.023